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Abstract. We show that every combinatorial model category is Quillen 
equivalent to a localization of a diagram category (where 'diagram category' 
means diagrams of simplicial sets). This says that every combinatorial model 
category can be built from a category of 'generators' and a set of 'relations'. 



1. Introduction 



In the companion paper [D2] we introduced a technique for constructing model 
categories via generators and relations. The two main points were as follows: 

(1) From a small category C one can construct a model category UG which is in 
some sense the free model category generated by 6. This UG is simply the 
category of diagrams sSet with an appropriate model structure. 

(2) Given a set of maps S in UG, one can form the localization UG/S — this is 
the closest model category to UG in which the maps from S have been added 
to the weak equivalences. We regard this process of localization as 'imposing 
relations' into the model category UG. 

When a model category can be built from generators and relations we say that 
it has a small presentation. More precisely, a presentation for a model category 
M consists of (1) a small category C, (2) a set of maps S in the diagram category 



UG, and (3) a specified Quillen equivalence L : UG/S F± M : R. As in |D2] we 
will denote a Quillen pair as a map of model categories in the direction of the left 
adjoint, so that our presentation takes on the form UG/S —* M. 

There are certainly model categories which cannot be given presentations, but 
the majority of those one encounters can indeed be built up in this way. In this 
paper we will deal with a very broad class called the combinatorial model categories, 
which were introduced by Jeff Smith. These include essentially any model category 
of algebraic origin, as well as anything constructed in some way out of simplicial 
sets. Our aim is to prove the following result, announced in 



Theorem 1.1. Every combinatorial model category has a small presentation. 

This has the following corollary: 

Corollary 1.2. Every combinatorial model category is Quillen equivalent to one 
which is simplicial, left proper, and (this is slightly harder) in which every object is 
cofibrant. 



In [Dl] it was proven, using very different methods, that every left proper, com- 
binatorial model category is Quillen equivalent to a simplicial model category. The 
above corollary offers a slight improvement on this, in that it eliminates the left- 
properness assumption. 
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We close this introduction with a word about the proof of Theorem [hi]. To 
establish some intuition, consider the problem of giving a presentation for an abelian 
group A. The first thing one does is to find a surjection Z r -» A, and if R denotes 
the kernel then one automatically has the presentation 1 r /R = A. Following this 
analogy our approach will be to define what it means for a map of model categories 



M — > N to be a 'surjection' (3.1), and we'll see that once one has a surjection 



UG — > M then a presentation follows automatically (3.2). So getting the surjection 
will be the tricky part, and this depends on carefully choosing the category C. 

Since we think of C as a category of 'generators', it's natural to try and choose 
it as a subcategory of M. Intuitively, 6 should be big enough so that every object 
IeM can be built up as a certain homotopy colimit of objects from C, but this 
turns out to be more delicate than it sounds (see section 4 for a precise statement). 
In the case when M is a simplicial model category, though, this plan can indeed be 
carried out. 

When M is not simplicial we have to be more clever. Instead of choosing C as a 
subcategory of M, we are forced to fatten M a little by looking at the cosimplicial 
objects cM. By choosing an appropriate subcategory 6 of cM (section 6) we are 
able to get our surjective map UG — * M. 

1.3. Overview. Section 2 contains a brief discussion of combinatorial model cate- 
gories, especially several key properties that will appear throughout the paper. In 
section 3 we give a definition of 'homotopically surjective' maps, and we prove both 



Theorem 1.1 and its Corollary assuming the existence of a surjective map UG — > M. 
The remainder of the paper is the quest for this surjective map. 

Section 4 deals with 'canonical homotopy colimits'. Given a map 7: C — > M and 
a fibrant object X S M the canonical homotopy colimit hocolim(C X A | X) 
is an object built out of all the information contained in the homotopy function 
complexes M(7C, X), for all c G C — it is a kind of homotopical approximation to 



X based on C. We show (4.4) that finding a surjective map UG — > M is equivalent 
to finding a functor 7 : 6 — > JVC such that these homotopical approximations to X 
always give back X itself (up to weak equivalence, of course). 

In section 5 we produce the required surjective map in the case when M is 
a simplicial model category. This case is fairly simple based on our work so far. 
Section 6 handles the more general case — the ideas are similar to those from section 
5, but with an extra level of complication. 

Sections 7 and 8 contain some of the auxiliary proofs postponed from previous 
sections. Finally, since much of the paper is spent working with various homotopy 
colimits, we have for convenience enclosed an appendix recalling some of the basic 
properties we need. In particular, there are several instances in the paper where 
we have to identify two homotopy colimits over different indexing categories, and 



the key result letting us do this is Proposition A. 4 



1.4. Notation. This paper is intended as a companion to [D2], and we assume 
a general familiarity with the notation and results of sections 2, 3, and 5 of that 
paper. We deal quite a bit with overcategories here, so recall that if F : G — > D is a 
functor and X € D then (F J. X) — often written (C j X) by abuse — is the category 
whose objects are pairs [c, Fc — > X] where c € C and Fc — > X is a map in B. The 
morphisms of (C | X) are the obvious candidates. 



COMBINATORIAL MODEL CATEGORIES HAVE PRESENTATIONS 



1.5. Acknowledgements. I would like to express my thanks to Jeff Smith for 
sharing his work on combinatorial model categories with me, as well as for several 
useful conversations about the results in this paper. 

2. COMBINATORIAL MODEL CATEGORIES 

In this section we review the definition of combinatorial model categories, due to 
Jeff Smith, together with several of their important properties. The main theorem 



of this paper (1.1) is the homotopy-theo reti c analog of a standard result about 



locally presentable categories, recalled in (2.4) 



Definition 2.1. A model category M is called combinatorial if it is cofibrantly- 
generated and the underlying category is locally presentable. 

This definition is surprisingly powerful considering how simple it is. We'd better 
recall what all the words mean, though. The notion of cofibrantly- generated model 



category is standard by now, and may be found in [He, Dcf. 2.1.17] — it requires 
that there are basic sets of cofibrations and trivial cofibrations which one can use 
to do the small object argument. The notion of a category being locally presentable 
is less familiar to homotopy-theorists, so here's the definition: 

Definition 2.2. A category C is locally presentable if it is co-complete, and if 
there is a regular cardinal X and a set of objects A in M such that 
(i) Every object in A is small with respect to X- filtered colimits, and 
(ii) Every object o/M can be expressed as a X-filtered colimit of elements of A. 



For background on locally presentable categories one may consult [AR, Section 



l.B] or H. The condition that an object be small with respect to A-filtered colimits 



is called A-presentable in [AR], but we will follow Smith and call it A-small. 
Locally presentable categories have the following important characteristics: 

(1) For every object A, there exists a regular cardinal A such that A is A-small. 

(2) For each regular cardinal A, the A-small objects in C have a set of representa- 
tives with respect to isomorphism — we'll use G\ to denote the full subcategory 
determined by any such set. 

The following proposition brings together the properties of combinatorial model 
categories we will need in this pap er. Most of these statements are due to Smith, 
and should one day appear in [Sm|. For the reader's convenience we provide proofs 
(or sketches of proofs, when we are lazy) in section 7. 

Proposition 2.3. Let JVC be a combinatorial model category, 
(i) There exist cofibrant- and fibr ant- replacement functors which preserves suffi- 
ciently large filtered colimits. 
(ii) Sufficiently large filtered colimits of weak equivalences are again weak equiv- 
alences: if X is a sufficiently large regular cardinal, I is a X-filtered indexing 
category, and if D\,D%: I — > C are diagrams with a natural weak equivalence 
D\ — > Z?2; then colimDi — > colim_D2 is also a weak equivalence. 

(Hi) There exist functorial factorizations of maps X^YasX>^X~»Y and 
X >— » Y — » Y with the following property: for sufficiently large regular 
cardinals /J,, if X — > Y is a map between fi-small objects then both X and Y 
are ji-small as well. 
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Notice that the above properties are well-known for the model category of sim- 
plicial sets. They in some sense say that for a combinatorial model category the 
interesting part of the homotopy theory is all concentrated within some small 
subcategory — beyond sufficiently large cardinals the homotopy theory is somehow 
'formal'. Model categories of the form UQ/S certainly have this property (as they 
are combinatorial) , and this observation explains why not every model category can 
have a small presentation. 

2.4. Locally presentable categories and diagram categories. The proof of 



Theorem 1.1 is somewhat involved, and it will help for us to establish a little 



background. Like many of the results in [D2|, the theorem is once again a homotopy 



theoretic analog of a standard result in category theory 

Suppose that 6 is a category and F: A — * 6 is a functor (in many cases this 
will be the inclusion of a subcategory). For any x £ 6 consider the overcategory 
(A i x), together with the canonical diagram (A j x) — » 6 which sends [a, Fa — > x] 
to Fa. The colimit of this diagram (when it exists) is called the canonical colimit 
of x with respect to A and we'll denote it colim(A | x). 

A locally presentable category C has the following important property: for large 
enough regular cardinals A, every x in C is isomorphic to its canonical colimit with 
respect to the subcategory Ca — one says that Ca is dense in 6. 

When 6 is locally presentable it is co-complete, and so the inclusion 6 a c — > 6 
extends to an adjoint pair 

Re : Pre(e x ) <=± 6 : Sing 



as in [D2, Prop. 2.1]. It's not hard to check that Re(Sing x) is precisely the 
canonical colimit of x with respect to Ca, and so the map Re(Sing x) — ► x is 
an isomorphism (again, for large enough A). A standard result in the theory of 
locally presentable categories roughly says that there is a 'localization functor' 
L: Pre(G\) — » Pre(Q\) such that the above adjoint pair restricts to the image of 
L and becomes an equivalence of categories — in other words, C is equivalent to a 



full, reflective subcategory of the diagram category Pre(CA) [AR, Prop. 1.46] 



Theorem 1.1 above is a direct homotopy-theoretic analog of this result. In section 

4 we define the notion of canonical homotopy colimits, and we will see in section 

5 that combinatorial model categories M which are simplicial have the following 
property: for sufficiently large regular cardinals A the subcategory Ma is 'homotopi- 
cally dense', in that every x in M is weakly equivalent to its canonical homotopy 
colimit with respect to Ma- This condition will allow us to get a Quillen equiva- 
lence U(M\)/S M (actually we will replace Ma by its subcategory of cofibrant 
objects, for technical convenience, but this is not crucial). 

For combinatorial model categories which are not simplicial the story is slightly 
more complex, but the above ideas are still the central points. We refer the reader 
to the discussion which begins section 6 for more about this. 

3. HOMOTOPICALLY SURJECTIVE MAPS 

In this section we will define what it means for a map of model categories M — > N 



to be 'surjective' (3.1), and we'll see that a surjection from a universal model 



category automatically yields a presentation (3.2). At the end of the section we 



show how Theorem 1.1 and Corollary 1.2 will follow as soon as one has found a 



surjective map of the form UG — > M. 
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Definition 3.1. A map of model categories JVC — > JSf is homotopically surjec- 
tive if it has the following property: for every fibrant object X in J\f, and every 
cofibrant replacement [RX] co ^ — > RX for RX , the induced map L([RX] co f) — > X 
is a weak equivalence in J\f. We often omit the word 'homotopically' for brevity. 

Equivalently, the definition says that on the level of homotopy categories the 
derived functors L : Ho M <=^ Ho J\f : R are such that L o R is naturally isomorphic 
to the identity. 

The following result says that for combinatorial model categories any homotopi- 
cally surjective map may be localized so as to become a Quillen equivalence. (Note: 
The left-properness assumption on JVC is there so that we may form the localization 
JVC/5, otherwise it is unimportant.) 

Proposition 3.2. Let JVC andN be combinatorial model categories, where JVC is left 
proper. Suppose that L : JVC — > JSf is a surjective map. Then there is a set of maps S 
in JVC which become weak equivalences under L co f , and such that the induced map 
JVC/5 — > N is a Quillen equivalence. 

(Recall that L cof — which we call the left-derived functor of L — denotes the result 
of pre-composing L with some cofibrant-replacement functor in JVC.) 

Proof. Choose a regular cardinal A which is large enough so that the following are 
true: 

(1) JVCa is dense in JVC, 

(2) A-filtered colimits of weak equivalences in JVC are again weak equivalences, 

(3) JVC has a cofibrant replacement functor A — > A co f which preserves A-filtered 
colimits, 

(4) J\f has a fibrant replacement functor X — > X^ b which preserves A-filtered col- 
imits, 



(5) the right adjoint R to L preserves A-filtered colimits (see |AR, Prop. 1.66]). 
Let 5 be the set consisting of all the natural maps 

A cof -» R{[LA cof ] fib ) 

where A G JVCa- The condition that JVC — ► JNf is homotopically surjective shows that 
the derived functor of L takes maps in 5 to weak equivalences, and so L descends 
to a map DVC / 5" — > IN". It is readily checked that this new map is also homotopically 
surjective. To check that this is a Quillen equivalence one must verify that for 
every object X in JVC, the composite X co f — ► R(\LX co fy %h ) is a weak equivalence 
in JVC/5. But any X in JVC is a A-filtered colimit of objects in JVC a by assumption 
(1), and all the functors in sight commute with such colimits by assumptions (3)- 
(5). So the map in question is a A-filtcrcd colimit of maps in 5, which are weak 
equivalences in JVC/5. Finally, assumption (2) says that A-filtered colimits preserve 
weak equivalences in JVC, and it's easy to check that this property is inherited by 
any localization of JVC. This completes the proof. □ 

The following proposition will be our focus in the rest of the paper. Granting it 



for the moment, we can prove Theorem 1.1 and its Corollary. 



Proposition 3.3. If JVC is a combinatorial model category then there exists a small 
category C and a homotopically surjective map US — > JVC. 
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Proof of Theorem 1.1. Let C be the category guaranteed by the above proposition. 

we 



The model category UG is left proper and combinatorial, so by Proposition 3.2 
can find a set of maps S in UG which become weak equivalences in M, and such 
that UG/S — > M is a Quillen equivalence. □ 



Proof of Corollary l.t. If M is a combinatorial model category then the Theorem 
gives us a Quillen equivalence UG/S -^-> M for some C and S. The point is that 
the universal model category UG is simplicial and left proper, and these properties 
are inherited by the localization UG/ S. 

We must work a little harder to show that M is Quillen equivalent to a model cat- 
egory in which every object is cofibrant. Recall that the diagram category sSet 



has a Heller model structure [He in which a map D — > E is a weak equivalence 
(resp. cofibration) if D(c) — > E(c) is a weak equivalence (resp. cofibration) for 
every c G 6. The Heller model structure is related to UG by a Quillen equivalence 
UG — > sSetfj (where the 'FT is for 'Heller'). This map will still be a Quillen 
equivalence when we localize, so that we get a zig-zag of Quillen equivalences 

sSet^" /S <-^- UG/S — » M. 

But now the point is that the Heller model structure is simplicial, left proper, and 
has the property that every object is cofibrant; these properties all pass to the 
localization. □ 

The application of replacing combinatorial model categories by ones in which 
everything is cofibrant was suggested to me by Jeff Smith. 

4. Canonical homotopy colimits 
In this section we introduce a homotopical generalization of canonical colimits, 



which were discussed in (2.4). When 6 is a subcategory of M then the canonical 
homotopy colimit of a fibrant object X with respect to C is a certain 'approxima- 
tion' to X based on C: one takes all the information from the homotopy function 
complexes M(c, X) as c G 6 varies, and from this data constructs the canonical 
homotopy colimit. (In the general case X need not be fibrant, and C need not 



be a subcategory.) The importance for us is Corollary 4.4, which says that a map 
UG — > M is homotopically surjective precisely if taking canonical homotopy colimits 
with respect to C always gives back the original object up to weak equivalence. 

Consider a functor 7 : 6 — > M together with a cosimplicial resolution r : 6 — > cM 



(see [D2, Def. 3.2]). If c G 6 then we'll use T n c to denote the component of T(c) 
lying in dimension n. The cosimplicial resolution induces a functor G x A — > M 
sending (c, [n]) to T n c. For each X in M one can form the over-category (Cx A j. X), 
together with the canonical functor (6 x A j X) — > M. 

Definition 4.1. The homotopy colimit of this functor is called the canonical ho- 
motopy colimit of X with respect to T (or with respect to G, if we are lazy), and 
it will be denoted hocolim(C xAj X). 

As usual, talking about 'the' canonical homotopy colimit is somewhat inap- 
propriate since the actual object depends on the framing used in calculating the 
homotopy colimit — we will ignore this point of etiquette, though. Note that there 
are canonical maps 

hocolim(e x A i X) —> colim(e xA|I)->X 
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We will be very interested in the composite. 

Everyone knows at least one example of a canonical homotopy colimit: For the 
model category Top, consider the inclusion of the one-point category pt Top 
and its standard cosimplicial resolution given by the topological simplices A™. The 
canonical homotopy colimit of a space X with respect to this subcategory turns 
out to be the same as the realization of the singular complex of X. 

In general, hocolim(C x A | X) is a kind of 'homotopical approximation' to X 
based on the functor 7: 6 — » M. We look at all ways of mapping n-fold homo- 
topies T"c into X, and from this data we concoct some strange object which is 
like a phantom image of X as seen through the eyes of 7. In the above example 
from topological spaces the natural maps hocolim(C x A | X) — > X are all weak 
equivalences, but this will typically be far from true. 

From the above definition it is not immediately clear to what extent the homo- 
topy type of hocolim(C x A | X) depends on the cosimplicial resolution T, which 



contributed to the indexing category (6 X A J, X). We will show in a moment ( 4.3 L) 
that if X is fibrant then choosing a di fferen t cosimplicial resolution yields a weakly 
equivalent object. We will also show (|4.3| ii) that if X — > Y is a weak equivalence 
between fibrant objects, then the induced map of canonical homotopy colimits is 
again a weak equivalence. The key to proving these statements is the following 
result, which says that canonical homotopy colimits can always be interpreted as 
certain realizations of singular complexes (compare ( |2.4| )): 

Proposition 4.2. Let Re : US M : Sing be the Quillen pair induced by T. Then 
Re co f Sing X is weakly equivalent to hocolim(C x A | X). 

Proof. Consider the Yoneda embedding 6 <^-> [76, together with its canonical cosim- 



plicial resolution induced by the simplicial structure on UQ. In [D2, Prop. 2.9] we 
showed that for any F S UG the natural map hocolim(C x A j F) — > F gives a 
cofibrant-approximation to F. We aim to apply this in the case where F is Sing X. 

It's easy to see using adjointness that the overcategory (C x A j Sing X) is 
isomorphic to the overcategory (C x A j X). It's then clear that applying the 
realization Re to hocolim(C x A J, Sing X) gives precisely hocolim(C x A J, X). 

So we've recovered hocolim(C x A | X) by starting with SingX, taking a cer- 
tain cofibrant-approximation in UG, and then applying the realization Re. This is 
precisely what we needed to prove. □ 



Corollary 4.3. 

(i) If X — > Y is a weak equivalence between fibrant objects then the induced map 

hocolim(C x A | X) — > hocolim(C x A J. Y) is also a weak equivalence, 
(ii) Suppose that V is another resolution for 7. Then the canonical homotopy 
colimits hocolimr(Cx A [ X) and hocolimr' (6 x A J, X) are weakly equivalent. 

Proof. Part (i) follows directly from the fact that {Re, Sing) is a Quillen pair: 
the weak equivalence between fibrant objects X — > Y yields a weak equivalence 
SingX — > SingY, and therefore the map Re co f Sing X — * Re co f SingY is also a 
weak equivalence. 

For part (ii) recall that any two cosimplicial resolutions of 7 can be connected by 
a zig-zag of weak equivalences. So it suffices to prove the result in the case where 
there is a weak equivalence r — > V . 
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We will use (Re' , Sing') for the Quillen pair corresponding to V. It is easy to 



see — using the formulas of [D2, Section 9.5], for instance — that there are natural 
transformations Re — > Re' and Sing' — > Sing induced by T — > r", and these have 
the properties that Re A — > Re 'A and Sing ' X — > Sing X are weak equivalences 



when A is cofibrant and X is fibrant. (In the language of |D2, Def. 5.9], this is a 
Quillen homotopy from Re to Re'.) 

If X is fibrant we have a weak equivalence Sing' X — > Sing X, and hence a weak 
equivalence QSing'X — > QSingX where Q denotes any cofibrant-replacement 
functor in UC Consider the square 

Re QSing 'X >• i?e QSing X 



Re 'QSing 'X s~ Re 'QSing X. 

All the maps in the square are readily seen to be weak equivalences, and so we've 
shown that Re QSing X and Re 'QSing' X are weakly equivalent via a zig-zag. By 
the above proposition, this is what we wanted. □ 

Corollary 4.4. Let 7: C — > M be a functor and T : C — > cM &e a cosimplicial 
resolution of 7. T/ien i/ie induced map UG — ► M is homotopically surjective if and 
only if the natural maps hocolim(C x A j X) — > X are weak equivalences for every 
fibrant object X . 

Proof. In light of the above Proposition, this is just a restatement of the definitions. 

□ 

4.5. Results about canonical homotopy colimits. 

In contrast to the canonical homotopy colimit defined above, we can also consider 
a more naive construction where we take the homotopy colimit of the canonical dia- 
gram (6 I X) — » M: this new object will be denoted hocolim(C J, X). Notice the 
difference between hocolim(C J, X) and hocolim(C x A J, X) — the former was con- 
structed only out of maps 7c — > X, whereas the latter used all 'higher-homotopies' 
T"c — ► X. The problem with hocolim(C | X) is that it is usually not a homotopy 
invariant construction — replacing X by another weakly equivalent object, even if 
they are both fibrant, may change the homotopy type of hocolim(C J, X). On the 
other hand, this naive construction is usually much easier to work with than the 
canonical homotopy colimit. There are many instances in this paper where we get 
our hands on the canonical homotopy colimit precisely by showing it agrees with 
the more naive construction. 

Assume now that the image of 7: 6 — > M is contained in the cofibrant objects. 
In this case we may choose a cosimplicial resolution T such that the Oth object 
of Tc is 7c itself (rather than an arbitrary cofibrant-replacement). There is an 
obvious map of categories i: (C j. X) — > (C x A J, X) which sends [c, 7c — > X] to 
the object [c x [0],r°c — > 7c — > X], and this induces a map of homotopy colimits 
i„ : hocolim(C J. X) — > hocolim(C xA| X). Our concern will be conditions for this 
map to be a weak equivalence. 

We have need for one final piece of notation: let (C™ J. X) denote the overcategory 
of r™ : 6 — > M: its objects are pairs [c,T n c — » X]. There is an obvious map 
j : (e° 4 X) -» (C n I X) sending [c, T°c X] to [c, T n c — > T°c —> X}. 
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Proposition 4.6. Assume as above that the image of j: C — > M lies in the cofi- 
brant objects. If the maps j» : hocolim(C° j X) — > hocolim(C™ J, X) are weak 
equivalences for all n, then the map i* : hocolim(C J. X) — > hocolim(C x A J, X) is 
aZso a weak equivalence. 

Proof. Postponed until Section 8. □ 

The following proposition will be our starting point for obtaining presentations 
for combinatorial model categories. As you will see, it only concerns the naive 
construction hocolim(C J, X). Much of the work in the rest of the paper involves 
boot-strapping ourselves up to a result about canonical homotopy colimits. (It's 



useful to once again compare this result to our discussion in (2.4).) 

Proposition 4.7. Let M be a combinatorial model category. Then for sufficiently 
large regular cardinals A one has the following: 
(i) For every X G M the canonical map hocolim(MA | X) — > X is a weak 
equivalence. 

(ii) The same is true for hocolim(M A °^ j X) — » X, where M A denotes the full 
subcategory of Ma consisting of the cofibrant objects. 

Proof. The proof of (i) is very easy: Since the underlying category of M is locally 
presentable, for sufficiently large regular cardinals A the maps colim(MA | X) — ► X 
are isomorphisms for all X. On the other hand the indexing categories (Ma | X) 
are A-filtered, and in combinatorial model categories one has that A-fil tcrc d colimits 
are the same as A-filtcrcd homotopy colimits for large enough A (cf. |2.3| ii). So by 
picking A large enough we may ensure both that the map hocolim(MA | X) — » 
colim(MA | -X") is a weak equivalence and that the map colim(MA | X) — > X is an 
isomorphism. This finishes (i). 

For (ii) we must be more careful. Choose A large enough so that (i) is satisfied, 
but also so that M has a cofibrant-replacement functor which maps Ma to itself 
(§J(iii)). Let F - Ma -> Ma denote this functor, let I = (Ma { X), and let 
J=(M c ° f IX). 

Observe that one has maps I — — ► J I where g is the obvious inclusion, and 
/ is the functor sending [c, c — > X] to [Fc, Fc — > c — > X] . These functors come 
to us with natural transformations gf — > id and f g — > id induced by the natural 
transformation Fc — > c. Let D : /^Mbc the canonical diagram sending an object 
[c, c — > X] to c. 



The criteria of Proposition A. 4 are readily checked, and so we can conclude that 



hocolim,/ g*D — ► hocolimiD is a weak equivalence. But this is precisely the natural 
map hocolim(M A °^ [ X) — > hocolim(MA | -X"). By part (i) the codomain is weakly 
equivalent to A, so we are done. □ 

5. The proof for simplicial model categories 



Our goal in this section is to prove Proposition 3.3 for the special case where 
M is a combinatorial model category which is also a simplicial model category. 
The proof for arbitrary M will be given in the next section. This special case is 
presented separately because it is quite a bit easier, yet the steps are very similar 
to what we will do for the general case. 



Choose a regular cardinal A for which Proposition 4.7(h) holds: that is, so that 
the natural map hocolim(M A o/ | X) -► X is a weak equivalence for all X in M. Let 
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C denote M™^, for brevity. Since M is simplicial there is a canonical cosimplicial 
resolution for the inclusion C > M, and this gives a map UG — > M. The goal will 
be to show that this map is homotopically surjective. 

Lemma 5.1. The maps hocolim(C° J, X) — > hocolim(C n | X) are weak equiva- 
lences provided that X is fibrant. 

Proof. The objects of (C | X) are pairs [c, c (8 A™ — > X] where c is an object of 
C and c £g> A" — > X is some map in M. Since M is simplicial, this map has an 
adjoint c — > X A ". In this way we see that the category (C™ J. X) is isomorphic to 
(6° I X A ). The map in which we are interested is isomorphic to the map 

hocolim(e° | X) -> hocolim(e° [ Jf A ") 

induced by X -> Jf A ". 

Now by our choice of 6 we know that hocolim(C° J, Z) is naturally weakly 
equivalent to Z, for any Z. So the above map is weakly equivalent to X — > X A , 
which of course is a weak equivalence because X was fibrant. □ 



Proof of Proposition \3.3[ , simplicial case. By Corollary L4 we must show that for 
any fibrant X in M, the natural map hocolim(C x A J, X) — » X is a weak equiva- 
lence. Consider the diagram 

hocolim(e | X) s> hocolim(e xA|I) 




The above lemma, together with Proposition 4.6, shows that the horizontal map 



is a weak equivalence. The diagonal map is a weak equivalence by our choice of C 



(Prop. 4.7). Therefore the vertical map is also a weak equivalence, which is what 



we needed to prove. □ 
6. The proof for non-simplicial model categories 



In this section we prove Proposition 3.3 for arbitrary model categories. The main 



surprise is that the category of 'generators' C is not chosen to be a subcategory of 
M — instead we have to chose something bigger. 

6.1. The plan. We begin with some general remarks about our approach. The first 
hope would be to take 6 to be the category M™^ for a sufficiently large cardinal 
A, just as we did for simplicial model categories. The difficulty is that we don't 



know how to prove Lemma 5.1 in this generality. A second hope might be to find a 
method for somehow reducing to the simplicial case, which we've already handled. 

The category of cosimplicial objects cM has a natural simplicial action on it: 
given an A 6 cM and a K 6 sSet one can form new objects A®K and A K (see the 
appendix). There is also an adjoint pair evg : cM M : c* where evo(A) = A and 
c* X is the cosimplicial object consisting of X in every dimension. In good cases 
one can find a model structure on cM for which (1) this adjoint pair is a Quillen 
equivalence, (2) cM is a simplicial model category, and (3) the cofibrant objects of 
cM are precisely th e co simplicial resolutions. (This model structure is dual to the 



one constructed in [Dl]). Recall that a cosimplicial resolution is a Reedy cofibrant 
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object of cM with the property that all coface and codegeneracy maps are weak 
equivalences. 

Now if we did have such a model structure on cM then we could apply the result 
from the previous section to get a presentation for cM, and this would also yield 
a presentation for M (using the Quillen equivalence cM M). Our C would be 
a certain subcategory of the cofibrant objects in cM, which are the cosimplicial 
resolutions. Essentially what we do in this section is unravel this plan in such a 
way that we never have to actually use the existence of the model structure on cM. 

6.2. The proof. Choose a regular cardinal A which is large enough so that Propo- 



sition 4.7 (ii) holds, and so that the condition of Proposition |2.3| (iii) is satisfied. Let 
CR denote the full subcategory of cM consisting of all cosimplicial resolutions A* 
with the property that A n G Ma for all n. There is an obvious functor 7 : CR —> M 
sending A* to ^4°, and this comes equipped with a natural cosimplicial resolution 
r : GR — > cM which is just the inclusion of CR as a subcategory. These induce a 
map U(CR) — > M, and the goal will be to show that this is homotopically surjective. 

Let C denote the category M™^ of cofibrant objects in Ma, and let /: CR — > C 
be the functor sending A* to A . For any X G M there is an induced map on 
overcategories (CR | X) -v (6 | X) sending [A* , A -> X] to [A°,A° -> X]. 

Lemma 6.3. For any X G M, the map /* : hocolim(Ci? j X) — > hocolim(C { X) 
is a weak equivalence. 

Proof. Let £ denote the subcategory of cM consisting of the objects A* for which 
A n is in C for all n (unlike for CR, we are not requiring A* to be a cosimplicial 
resolution). It is possible to find a functor 31: £ — > cM with the following properties: 

(i) Each 3?(A) is a Reedy cofibrant object contained in £; 

(ii) There is a natural weak equivalence 77: 31(A) — > ^4; 

(iii) The object of 31(A) in dimension is equal to A , and the map rj: 31(A) — > A° 
is the identity. 

The map 31 is just a certain Reedy cofibrant-replacement functor defined on a 
subcategory of cM. In order to construct Reedy cofibrant-replacements, one starts 
with the Oth object and first makes that cofibrant in M. For A* G £ the 0th 
object is already cofibrant, so we can just let it be. Next one moves inductively 
up the cosimplicial object and factors the latching maps as cofibrations followed by 



trivial cofibrations (see [Ho, Chap. 5]). By (2.3 iii) and our choice of A, there are 
factorization functors which will never take us outside the category Ma — this is all 
that we wanted. 

If A G C then we will write 31(A) for the result of applying 31 to the constant 
cosimplicial object c* A consisting of A in every dimension. 

Consider the maps (C j X) -> (CR [ X) and (CR [ X) -v (C j X) induced by 31 
and /, respectively. These maps have the following behavior: 

31 : [c, c -> X] h-> [31(c), 31(c) c -» X] f : [A* , A° ^ X] ^ [A , A -> X]. 

The composite /ft: (6 J. X) (6 j X) is the identity by property (iii) of 31. We 
will show that the other composite 3if can be connected to the identity by a zig-zag 



of natural transformations, and then we'll apply Proposition A. 4. 

The composite 3if sends an object [A*, A —> X] of (CR j X) to the object 
[3l(A°),A a -> X]. Consider the map #: (£R i I) -t (CR | X) which maps 
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[A* , A -> X] to [DL4*, [01 A} ->• A° -> X]. The transformation jj from property (m) 
gives a natural transformation — > Id. On the other hand, for any cosimplicial 
object A* there is a natural map A* — > c*(A°) and therefore a map Oi(A*) —> 
Ol(A°). This gives a natural transformation H — » 3?/. It is easy to check that 



these transformations satisfy the conditions of Proposition A. 4 (see Remark A. 5 
as well). So we conclude that /* : hocolim(C 1 X) — > hocolim(Ci? J. A) is a weak 
equivalence, and the same for 01* going in the other direction. □ 



hocolim(ei? n I X) is a 



Lemma 6.4. The canonical map hocolim(Ci?° J, A) 
weak equivalence. 

Proof. Let j : A — > A™ denote the map of simplicial sets which includes A as 
the last vertex of A". For any cosimplicial object A* there is a corresponding map 
j : A — » A n \ from this we can define a functor j : (GR n J, X) — * j A) sending 

the object [A*, A™ -> A] to [A*, A -> A" -> A]. 

Let i: | A) -> (Ci?" | A) denote the functor sending [A* , A -> A] to 

[A* , A™ — > A — > A] . The map we are concerned with in the statement of the lemma 
is i*. Note that the composite ji is the identity. We will show that the the other 
composite ij can be related to the identity by a zig-zag of natural transformations, 
and then we'll apply Proposition A. 4. 

There is a map of simplicial sets H: A™ x A 1 — > A" such that H restricts to 
the identity map on A™ x {0}, and H restricts to the map jn: A™ — > A — > A" 
on A™ x {1} (left to the reader). Recall that if A* is a cosimplicial object and K 
is a simplicial set then one gets a new cosimplicial object A ® K in a natural way 
(see the appendix). So H induces a map H : A* <£> (A™ x A 1 ) — > A* <g> A™, and by 
looking at the objects in dimension we get a map if : (A* <E> A 1 )" — > A" which is 
natural in A* . 

Consider the functor H : (GR n | A) -> (Ci? n | A) defined by 

[A* , A" -> A] h-> [A* ® A 1 , (A* ® A 1 )" -^-> A™ — > A]. 

The two inclusions A° — > A 1 are readily seen to induce natural transformations 
Id ^ H and ij — > i?. The hypotheses of Proposition A. 4 are easily checked to 
hold, and so we may conclude that : hocolim(Ci?° J, A) — » hocolim(Ci?" J, A), 
together with going in the other direction, are both weak equivalences. □ 

We can now close out the main proof: 



Proof of Proposition \3.3{ , general case. Again, by Corollary |4.4| we must show that 
for any fibrant object X in M the natural map hocolim(Ci? x A J, A) — > A is a 
weak equivalence. 

Consider the commutative diagram 



hocolim(C | A 




hocolim(ei? x A | A) 



Lem ma 6.3 says that /» is a weak equivalence. Lemma 6^ , together with Proposi- 
tion L6, implies the same abou t i* . Finally, our assumption on A guarantees that 

We therefore conclude that p is also a weak 



a is a weak equivalence (Prop. 4.7). 
equivalence, which is what we wanted. 



□ 
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7. More about combinatorial model categories 

At this point we have finished with the main ideas of the paper. In this section 
and the next we have only to complete the proofs for some of the auxiliary results. 
This section fills in some of the details behind the properties of combinatorial model 



categories singled out in (2.3). The authoritative reference for results like these will 
eventually be [ |Sm[ ], 

Proposition 7.1 (Smith). In a combinatorial model category M there are functo- 
rial factorizations of a map into a trivial cofibration followed by a fibration which 
preserve X-filtered colimits for sufficiently large regular cardinals X. The same is 
true for the factorizations as a cofibration followed by a trivial fibration. 

Proof. The usual factorizations provided by the small object argument will have 
the required properties, as long as we use the transfinite version of the small object 



argument for a sufficiently large ordinal. See Smj. □ 



Proposition ^J(i) is a special case of the above. Part (iii) of the proposition is 
the following: 

Proposition 7.2 (Smith). The factorizations guaranteed by the above proposition 
have the following property: for sufficiently large regular cardinals fx, if X — > Y is 
a map between /i-small objects then the factorizations produce maps X >— » X -» Y 
and X >— > Y — » Y where both X and Y are also ii-small. 

In a locally presentable category one can define the size of an object X to be 
the smallest regular cardinal A for which X is A-small. The proposition says that 
past a certain point the factorizations don't increase size anymore. 

Proof. Pick a regular cardinal A large enough to satisfy the previous proposition, 
and also large enough so that Ma is dense in M (using locally presentability) . The 
category Ma is small, so applying our given factorizations to maps X — > V in Ma 
only produces a set of new objects. Therefore there exists a regular cardinal v such 
that applying our factorizations to maps between A-small objects always produces 
j^-small objects. 

Let fi be any regular cardinal larger than both A and i>, and let X — ► Y be 



a map between /i-small objects. It follows from [ MP Prop. 2.3.11] that we can 
write X — > Y as a colimit of maps X a — > Y a where X a , Y a are A-small and where 
the indexing category is both /i-small and A-filtered. Applying our factorization 
produces maps X >— > X -» Y which are isomorphic to the colimit of the maps 
X a >— » X a — > Y a . Each X a is z^-small (hence /i-small) by our choice of v, and so 



X is a /i-small colimit of /i-small objects, hence is itself /i-small [AR, Prop. 1.16] 



This completes the proof. □ 



Proposition 7.3. Let M be a combinatorial model category. Then for sufficiently 
large regular cardinals X, X-filtered colimits of weak equivalences are again weak 
equivalences. 

Proof. Let A be a regular cardinal large enough so that there are functorial fac- 
torizations preserving A-filtered colimits, and so that the model category has a set 
of generating cofibrations whose domains and codomains are A-small. Let I be a 
A-filtered indexing category, and let D\, Z?2 : I — * M be two diagrams. We suppose 
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that n: D\ — > D 2 is a map of diagrams such that D\{i) — > D 2(1) is a weak equiva- 
lence for every i £ J, and we'll show that colim £>i — > colim D2 must also be a weak 
equivalence. 

Start by factoring the map colim D\ — — > colim D2 into a trivial cofibration fol- 
lowed by a fibration, using our preferred functorial factorization: 

colim Di s— » X -» colim Z?2- 

These maps are the colimits of the maps obtained by applying the factorization to 
each spot in the diagram: 

£>i(i) X(i) -» D 2 (i). 

Now the maps D\{i) — > D2(i) were assumed to be weak equivalences, and therefore 
the maps X(i) — > D2(i) are actually trivial fibrations. If we can show that A- filtered 
colimits of trivial fibrations are again trivial fibrations then we will be done: the 
map X — > colim Z?2 will be a trivial fibration, and so colim D± — > colim D2 will be 
a weak equivalence. 

But we can test if a map is a trivial fibration by checking the lifting property 
with respect to our generating cofibrations. Since the domains and codomains of 
these generating cofibrations are A-small, they will factor through some stage of the 
A-filtered colimit and we will get our lift. □ 

8. A LEFTOVER PROOF 



Our goal is to prove Proposition 4.6. Recall the scene: 7: 6 — > M is a functor 
taking its values in the cofibrant objects and T : G — > cM is a cosimplicial resolution 
of 7 with r°c = 7c. There is a canonical map hocolim(C J, X) — > hocolim(Cx A j X) 



for each X G M, and Proposition 4.6 gives sufficient conditions for this map to be 



a weak equivalence. The key ingredient in our proof is the cofibrant-replacement 



functor Q for UG, written down in |D2, Section 2.6] 



The cosimplicial resolution T induces a Quillen pair Re : UG i=* M : Sing. Let 
Sing n X denote the presheaf which forms the degree n part of Sing X — as usual, we 
will implicitly identify Sing n X with the corresponding discrete simplicial presheaf 
in UG. 

In terms of the above Quillen pair, we know that hocolim(C x A j X) is weakly 
equivalent to Re co f Sing X . We claim that hocolim(C j X) is weakly equivalent 
to Re co * Sing $X . The way to see this is to make use of the functor Q mentioned 
above. It's easy to check that QSing X can be identified with the simplicial 
replacement of the canonical diagram (C J. X) — > JVC, and then Re Q Sing n X gives 
the usual geometric realization — the resulting object is precisely hocolim(C J, X). 

Moreover, there is an obvious map Sing qX — > Sing X obtained by including 
the O-simplices, and the induced map ReQSingoX — > ReQSing X will be weakly 
equivalent to the map hocolim(C J, X) — > hocolim(C x A J, X) we're interested in. 

The first thing we will show is that the object Re co f Sing X can be built up as a 
homotopy colimit of the objects Re co f Sing n X . The hypotheses of the Proposition 
translate into saying that all the Re co ' Sing n X have the same homotopy type (as 
n varies), and so we will be able to collapse the homotopy colimit down to the n = 
piece. 
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We start out with a few technical lemmas. Suppose given a simplicial diagram 
3": A op — ► UG. Since UG is a simplicial model category we may form the geometric 
realization 3 \ . On the other hand we may also form the homotopy colimit using 
the formula in [BK], and we will denote this object by 'badhocolim 3'. The 'bad-' 
prefix is to remind us that this is not a priori a homotopy invariant construction, 
because the objects in the diagram 3" need not be cofibrant. Note that there is a 
Bousfield-Kan map badhocolim 3 — >|3"|, just as one has in any simplicial category. 

Lemma 8.1. For any diagram 3" as above, the Bousfield-Kan map 

badhocolim 3" — » 1 3 1 

is a weak equivalence inUG. 

Proof. The point is that the homotopy theory in UG all comes from simplicial sets: 
the weak equivalences are the objectwise weak equivalences, and the simplicial 
structure is the objectwise structure. So the lemma is immediately reduced to the 
corresponding fact for simplicial sets, which is well-known. □ 

We will need one other fact about the Bousfield-Kan map in this context: there 
are of course natural maps 3o — >\ 3 and 3o — > badhocolim 3, and it is easy to 
check that the triangle 



badhocolim 3 




is commutative. 

Proposition 8.2. Let 3: A°p - 

There is a commutative triangle 



M be the diagram given by [n] i— ► ReQSing n X . 



hocolim 3" ■ 



Re QSing X 



Re QSing X 
in which the horizontal map is a weak equivalence. 

Proof. Consider the diagram £: A op — > UG given by [n] i— > QSing n X . The geo- 
metric realization | £ | is isomorphic to QSing X (using the definition of Q, together 
with the fact that for bisimplicial sets the realization is isomorphic to the diagonal) . 
Our above discussion therefore gives a commutative triangle 



badhocolim £ ■ 



■ QSing X 



QSing qX 

where the horizontal arrow is the Bousfield-Kan map, and therefore a weak equiva- 
lence. Notice that every object of £ is cofibrant, being in the image of Q — therefore 
badhocolim £ actually has the correct homotopy type, and we may drop the 'bad-' 
prefix. Moreover, badhocolim £ is known to be cofibrant in this case. 
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Now we apply the realization functor to the above triangle, to get 
hocolim (Re QSing *X) — — >■ Re QSing X 

Re QSing qX 

The horizontal map is still a weak equivalence because we applied Re to a weak 
equivalence between cofibrant objects. □ 



Proof of Proposition \4-(\ - Our assumption is that the maps 

hocolim(e° I X) -> hocolim(e™ | X) 

are weak equivalences, for every n. But note that hocolim(C n J, X) is precisely 
Re QSing n X (once again, QSing n X may be identified with the simplicial replace- 
ment of the canonical diagram (C" J. X) — > M). The above maps are weakly equiv- 
alent to the iterated degeneracies Re QSing qX —> Re QSing n X in the simplicial 
object Re QSing *X. From the fact that these are assumed to be weak equivalences 
it readily follows that every map in the simplicial object is a weak equivalence. This 
implies that the natural map [3: Re QSing qX — > hocolim[i?e QSing ^X] is also a 



weak equivalence (see [Dl, Prop. 5.4], for instance). 

At this point we look at the triangle from the above proposition, and conclude 
by the two-out-of-three property that a: Re QSing qX — > Re QSing X is a weak 
equivalence. This is what we wanted. □ 

Appendix A. Homotopy colimits 

This section has two main goals. We recall that if M is a model category then the 
category of cosimplicial objects cM has a natural simplicial structure: if A £ cM 
and K £ sSet then one can form objects A® K and A K (in fact all this needs is 
that M is complete and co-complete) . The tensoring operation is used in the proof 



of Lemma 3.4, and it's also the basis for the way homotopy colimits are defined in 
DHK] and |H|. We briefly recall this definition of homotopy colimits, and we list 



some basic properties which aren't always stressed. These properties are used to 



prove Proposition A. 4, which is a technique for identifying two homotopy colimits 
over different indexing categories. This technique is needed several times in the 
course of the paper. 

A.l. The simplicial structure on cM. If S is a set and W € M, then let W ■ S 
denote a coproduct of copies of W, one for each element of S. Similarly, let W' s 
denote a product of copies of W indexed by the set S. 

If K £ sSet and A £ cM then we define A ®a K £ M as the following coend: 

A (g>A K — coeq |J A k ■ K m =J \\ A n ■ K n 

.[k]->M 

The object A ® K £ cM is then defined to be the cosimplicial object 

[n] h-> A® A (K x A"). 

The exponential A K £ cM can be defined in a more straightforward way: it is the 
cosimplicial object 

fnl ^ A5" 
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with the obvious coface and codegeneracy operators. It is routine work to check 
that these definitions give a simplicial structure on the category cM — it is exactly 
dual to the standard simplicial structure on sM (written down in [Dl|, for instance). 



A. 2. Homotopy colimits. Suppose that A: I — » M is a diagram in a model 
category, and let T: J — > cM denote a cosimplicial resolution for A. The homotopy 
colimit of X is defined to be the object 



hocolim X = coeq 



U r « ®a B(j i ir ^ ]Jr(i) ® A s(i I er 



Here B(i J. I) op denotes the classifying space of the category (i J, 7) op . Note that 
technically speaking the object hocolim/ X depends on the cosimplicial resolution 
r, although the homotopy type of hocolim/ X does not. 



This construction of homotopy colimits is essentially the one given in [DHK| and 
jH|. The only difference is that those sources only require T to be a cosimplicial 
framing rather than a full resolution, which has the effect of giving a construction 
which is only homotopy invariant for diagrams of cofibrant objects. This distinction 
is a minor one. 

Remark A. 3. The above construction can be seen to have the following properties: 

(i) If X± — > Xi is a map of /-diagrams which is an objectwise weak equivalence, 
and Ti — > is a corresponding map of resolutions, then the induced map 
hocolim/ X\ — > hocolim/ X2 is also a weak equivalence. 

(ii) Given a functor f:I\ — > I2 and a diagram X : I2 — -> M one can define a 
pullback diagram f*X : I\ — ► M by f*X(i) = X(fi). A cosimplicial resolution 
of X pulls back to a cosimplicial resolution of f*X, and there is an induced 
map /* : hocolini/ 1 f*X — > hocolim/ 2 X. 

f T g 



(iii) 



If 1\ — > I2 — > I3 are functors and X is an /3-diagram (with a chosen 
cosimplicial resolution) then the following triangle commutes: 



hocolim/j (gf)*X 



hocolim/ 2 g*X 



(gf), 



hocolim/, X. 



(iv) If /, g: I\ — » ^2 are functors, A is an /2-diagram, and rj : f —> 
transformation, then 77 induces a map of diagrams 77* : /*A 
triangle 

f, 

hocolim/j /*A s- hocolim/ 2 X 



g is a natural 
s*A. The 



hocolim/j gr* A. 

commutes in the homotopy category. 

The following result and its generalizations (see Remark |A.5| below) are used 
several times in the body of the paper. They are our main tool for identifying two 
homotopy colimits over different indexing categories. 
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Proposition A. 4. Let I and J be small categories with a functor g: J —* I, and 
let X : I — > M be a diagram. Suppose that there is also a functor f : I — > J , together 
with natural transformations n: gf — > Idi and 6 : fg — > Idj such that the following 
hold: 

(i) Applying X to the maps t](i): gf(i) — > i yields weak equivalences, and 
(ii) Applying X to the maps g{9j) : g(fg(j)) — ► g(j) also yields weak equivalences. 
Under these hypotheses, the map <?* : hocolimj(g*X) — > hocolim/ X is a weak equiv- 
alence. 

The easiest example to which the result applies is when / and g are actually 
an equivalence of categories — in this case conditions (i) and (ii) are vacuous. In 
general the conditions are saying that / and g look like an equivalence as far as X 
is concerned. 

Proof. Consider the triangle 

hocolini/(<j/)*X ^ > hocolinij g*X 9 * > hocolim/ X 




hocolim/(irf)*X 

which commutes up to homotopy. The slanted map is the identity, and the ver- 
tical map is a weak equivalence because of assumption (i) on X (which says that 
(gf)*X — > X is an objectwise weak equivalence). So it follows that the composite 
across the top row (gf)* is a weak equivalence as well. 
Likewise, in the triangle 

hocolimj((7/g)*X 9 * > hocolim/ (<?/)* X ^* > hocolim,/ g*X 
(g0). 
hocolim,/ g* X 

assumption (ii) on X again shows that the composite across the top is a weak 
equivalence. The notation is a little confusing because the maps labelled g* in the 
two diagrams are not exactly the same, although they are both induced by g. But 
the maps labelled /* are the same and this is all we need. If 

A -^-> B -^-> C D 

are maps in some category such that ba and cb are both isomorphisms, then each 
of a, b, and c is also an isomorphism. Applying this to our situation shows that /» 
and the two g*'s are isomorphisms in the homotopy category of M, hence they are 
weak equivalences. □ 

Remark A. 5. In most of the cases where we want to apply this result we actually 
don't have a simple natural transformation from the composites gf and fg to 
the respective identities. Rather, usually what we have is a zig-zag of natural 
transformations. This is fine, though, because the same line of reasoning applied 
to each of the steps in the zig-zag still shows that the required maps are weak 
equivalences. Rather than give a messy formulation of some general result along 
these lines, we will leave that to the reader's imagination. 
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